
public class GrafoMain {




    public Grafo criarGrafo(){

        Grafo grafo=new Grafo();

        No A=new No("A"); grafo.setNos(A);
        No B=new No("B"); grafo.setNos(B);
        No C=new No("C"); grafo.setNos(C);
        No D=new No("D"); grafo.setNos(D);
        No E=new No("E"); grafo.setNos(E);
        No F=new No("F"); grafo.setNos(F);
        No G=new No("G"); grafo.setNos(G);
        No H=new No("H"); grafo.setNos(H);

        Aresta A1=new Aresta(3);A1.setParNos(A,B);
        A.getArestas().add(A1);B.getArestas().add(A1);

        Aresta A2=new Aresta(5);A2.setParNos(A,D);
        A.getArestas().add(A2);D.getArestas().add(A2);

        Aresta A3=new Aresta(8);A3.setParNos(A,C);
        A.getArestas().add(A3);C.getArestas().add(A3);

        Aresta A4=new Aresta(2);A4.setParNos(D,C);
        D.getArestas().add(A4);C.getArestas().add(A4);

        Aresta A5=new Aresta(2);A5.setParNos(B,E);
        B.getArestas().add(A5);E.getArestas().add(A5);

        Aresta A6=new Aresta(6);A6.setParNos(D,E);
        D.getArestas().add(A6);E.getArestas().add(A6);

        Aresta A7=new Aresta(1);A7.setParNos(F,C);
        F.getArestas().add(A7);C.getArestas().add(A7);

        Aresta A8=new Aresta(5);A8.setParNos(F,H);
        F.getArestas().add(A8);H.getArestas().add(A8);

        Aresta A9=new Aresta(1);A9.setParNos(E,H);
        E.getArestas().add(A9);H.getArestas().add(A9);

        Aresta A10=new Aresta(3);A10.setParNos(E,G);
        E.getArestas().add(A10);G.getArestas().add(A10);

        Aresta A11=new Aresta(9);A11.setParNos(G,H);
        G.getArestas().add(A11);H.getArestas().add(A11);

        Aresta A12=new Aresta(10);A12.setParNos(E,F);
        E.getArestas().add(A12);F.getArestas().add(A12);

        return grafo;
        
    }
}
